package 链表;

/**
 * https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list-to-integer/
 * <p>
 * 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。
 * 请你返回该链表所表示数字的 十进制值 。
 * <p>
 * 输入：head = [1,0,1]
 * 输出：5
 * 解释：二进制数 (101) 转化为十进制数 (5)
 * <p>
 * 输入：head = [0]
 * 输出：0
 * <p>
 * 输入：head = [1]
 * 输出：1
 * <p>
 * 输入：head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
 * 输出：18880
 * <p>
 * 输入：head = [0,0]
 * 输出：0
 */
public class _1290_二进制链表转整数 {


    public static void main(String[] args) {
        ListNode listNode1 = new ListNode(1, new ListNode(0, new ListNode(1, null)));
        System.out.println(getDecimalValue(listNode1));
    }

    /**
     * 5÷2=2余1
     * 2÷2=1余0
     * 1÷2=0余1
     *  ===> 得出二进制 101 .
     * 反推回去 商 x 除数 + 余数
     * => 0 x 2 + 1 = 1
     * -> 1 x 2 + 0 = 2
     * -> 2 x 2 +1 = 5
     */
    public static int getDecimalValue(ListNode head) {
        int ans = 0;
        ListNode curNode = head;//为了防止破坏原始head的指向
        while (curNode != null) {
            ans = ans * 2 + curNode.val;
            curNode = curNode.next;
        }

        return ans;
    }

}
